# -*- coding: utf-8 -*-
# author yzs
# date 2019-01-01
#
# 插入排序
# Description
# 实现插入排序
# Input
# 输入的每一行代表一个数组，其中的值用空格隔开，第一个值表示数组的长度。
# Output
# 输出排序的数组，用空格隔开，末尾不要空格。
# Sample Input 1
# 13 24 3 56 34 3 78 12 29 49 84 51 9 100
# Sample Output 1
# 3 3 9 12 24 29 34 49 51 56 78 84 100


def insert_sort(data, num):
    for i in range(1, num):
        temp = data[i]
        for j in range(i, -1, -1):
            if temp < data[j - 1]:
                data[j] = data[j - 1]
            else:
                break
        data[j] = temp
    print(" ".join(str(i) for i in data))


while True:
    try:
        data = list(map(int, input().strip().split()))
        num, data = data[0], data[1:data[0] + 1]
        insert_sort(data, num)
    except EOFError:
        break
